На этот вопрос уже есть ответы здесь: Сложность сортировки Python в отсортированном списке (2 ответа) Закрыт 6 лет назад. Если мне нужно отсортировать какой-то список, скажем a, с помощью метода сортировки в Python, например, ниже .. а = [3,7,1,0,2,8] a.sort () распечатать Каковы худшие, средние и лучшие случаи таких программ при сортировке? И какие сложности были бы в каждом из них? Какую технику сортировки использует в этом Python?
2021-02-28 08:16:21
Python использует Timsort, названный в честь Тима Петерса, разработчика Python, который его изобрел. На странице Википедии есть информация о сложности: Результат наихудшего случая O (nlogn) Производительность в лучшем случае O (n) Средняя производительность по кейсу O (nlogn) Сложность пространства в наихудшем случае O (n) 6 | Не тот ответ, который вы ищете? Просмотрите другие вопросы с метками python время-сложность или задайте свой вопрос.